Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
381	Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing C. Borgsa , J.T. Chayesa , L. Lov´asza∗, V.T. S´osb†, K. Vesztergombic a b Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2007-01-31 16:12:19 Random graph Graph coloring Graph Degree Line graph Path decomposition Graph theory Mathematics Theoretical computer science
382	Efficient Algorithms for Eulerian Extension and Rural Postman∗ Frederic Dorn† Hannes Moser‡¶ Mathias Weller§k Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2013-01-23 08:47:12 Route inspection problem Multigraph Graph Line graph Degree Directed graph Clique Shortest path problem BEST theorem Graph theory NP-complete problems Eulerian path
383	On the complexity of searching for an evader with a faster pursuer Florian Shkurti1 and Gregory Dudek1 Abstract— In this paper we examine pursuit-evasion games in which the pursuer has higher speed than the evader. Thi Add to Reading List Source URL: www.cim.mcgill.ca Language: English - Date: 2013-05-18 17:31:04 Search algorithms Pursuit-evasion game theory Shortest path problem NP-complete Planar graph Breadth-first search Binary tree Depth-first search Graph theory Theoretical computer science Mathematics
384	Confluence in Data Reduction: Bridging Graph Transformation and Kernelization∗ Hartmut Ehrig Claudia Ermel Falk H¨ uffner† Add to Reading List Source URL: www.user.tu-berlin.de Language: English - Date: 2013-01-21 07:14:53 NP-complete problems Analysis of algorithms Parameterized complexity Graph operations Kernelization Clique Intersection number Graph Path decomposition Graph theory Theoretical computer science Mathematics
385	k-Cographs are Kruskalian Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-16 14:46:21 Distance-hereditary graph Neighbourhood Clique Minor Induced path Graph coloring Graph Tree Path decomposition Graph theory Graph operations Cograph
386	Longest Paths in Planar DAGs in Unambiguous Log-Space Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-02 16:29:35 Directed acyclic graph Shortest path problem Graph coloring Planarity testing Tree Matroid theory Path decomposition Chromatic polynomial Graph theory Planar graphs Network theory
387	More Lower Bounds for Weak Sense of Direction: The Case of Regular Graphs Paolo Boldi∗ and Sebastiano Vigna† Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano, Italy Abstract A graph G w Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2002-05-18 04:50:51 Path decomposition Trapezoid graph Graph theory Graph Connectivity
388	Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2014-04-18 21:30:54 NP-complete problems Operations research Combinatorial optimization Linear programming Travelling salesman problem Linear programming relaxation Relaxation Graph Shortest path problem Theoretical computer science Mathematics Graph theory
389	Constant Thresholds Can Make Target Set Selection Tractable? Morgan Chopin1?? , Andr´e Nichterlein2 , Rolf Niedermeier2 , and Mathias Weller2? ? ? 1 Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2012-09-21 09:31:02 Graph operations Path decomposition Clique Kernelization Vertex cover Parameterized complexity Tree decomposition Feedback vertex set Dominating set Graph theory Theoretical computer science NP-complete problems
390	Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2006-02-25 23:20:28 Operations research Spanning tree Network flow Minimum spanning tree Submodular set function Flow network Wireless sensor network Shortest path problem Graph theory Mathematics Theoretical computer science